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DETAILED ACTION 
Remarks 

1 . In response to communications filed on 1 6 November 2006, claims 1 , 3-4, 6-7, 
and 9 are amended. Claims 1-9 are pending in the application. 

Claim Rejections - 35 USC § 101 

2. 35 U.S:C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 1-9 rejected under 35 U.S.C. 101 because the claims lack a practical 
application. To have a practical application, the claims must have a concrete, useful, 
and tangible result. In this case, the claims lack a tangible result. Though a query 
execution plan is being generated, there is nothing being done with this query execution 
plan. There is no output or storing of data from optimizing the query. 



Claim Rejections • 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this OfTice action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sl<ill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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5. Claims 1-9 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Cochrane et al . (US Patent 5,963,936) in view of Gallndo-Leaaria et al . (US Patent 
7,010,524). 

As to claim 1 , Cochrane et al . teaches a method of optimizing a query in a 
computer system, the query being performed by the computer system to retrieve data 
from a database stored on the computer system (see Abstract), the method comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or 
more GROUPING SETS, ROLLUP or CUBE operations in its original form until after 
query rewrite (see column 7, lines 26-30, and column 7, lines 44-48. The "query parser 
lexes, parses, and semantically checks a query, producing an internal representation 
that is rewritten". Therefore, the query is kept in its original form as an internal 
representation. Once it is rewritten, It is no longer in its original fomn); and 

(b) at a later stage of query compilation, translating the GROUP BY clause with 
the GROUPING SETS, ROLLUP, or CUBE operations into a plurality of levels having 
one or more grouping sets (see 8:26-42, Figure 7. This step occurs after the step listed 
above) comprised of grouping columns (see 1 1 :62-12:15. The GROUP BY sets are 
comprised of columns a, b, x, and y), 

Cochrane et al . does not teach generating a query execution plan with a super 
group block having an array of grouping sets, wherein each pointer points to a linked list 
representing grouping sets for a particular level. 
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Galindo-Leaaria et al . teaches generating a query execution plan with a super 
group blocl< (see 5:25-34. The data structure storing the alternative plans) having an 
an^ay of grouping sets (see 5:25-34), wherein each pointer points to a linked list 
representing grouping sets for a particular level (see 5:25-34, 5:56-63 and Figure 3. 
There are lists of 'groups' connected by links and pointers). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Cochrane et al . by the teaching of 
Galindo-Leaaria et al .. since Galindo-Leaaria et al . teaches that "there are situations 
where it is desirable to obtain infomnation about execution plans in addition to the one 
chosen by the optimizer for execution. In a product-development setting, for example, 
the ability to generate and test a large number of candidate plans for the same query is 
useful in designing, tuning, and checking the large number of components in a search 
engine, especially in its optimizer subsystem" (see 1 :45-52). 

As to claim 2, Cochrane et al . as modified teaches further comprising: 
(1) at query execution time, dynamically detemiining a grouping sequence for the 
GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on 
intenmediate grouping sets, in order to optimize the grouping sets sequence (see 
Cochrane et al . 8:26-42, Figure 7). 



As to claim 3, Cochrane et al . as modified teaches wherein the dynamically 
determining step further comprises (1) perfomiing a GROUP BY for a base grouping set 
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and then optimizing execution of the grouping sets sequence by selecting a grouping 
set having lowest cardinality from a previous one of the levels as an input to a grouping 
set on a next one of the levels (see 1 1 :43-47. The GROUP BYs "are stacked from 
greatest to least cardinality". There is only one grouping set per level. It is inherent, 
then, that the chosen grouping set sequence from a previous one of the levels will be 
the smallest one on its level), and (2) performing a UNION ALL operation on the 
grouping sets (see 1 1 :47-49 and Figure 7. "The base group by and all the GROUP BYs 
for R0LLUP1 are unioned together. If all of the GROUP BYs are unioned together, then 
it is functionally equivalent to a UNION ALL"). 

As to claim 4, Cochrane et al . teaches a computer-implemented apparatus for 
optimizing a query, the query being performed to retrieve data from a database, the 
apparatus comprising: 

(a) a computer system; 

(b) logic, perfomied by the computer system, for 

(1 ) during compilation of the query, maintaining a GROUP BY clause with 
one or more GROUPING SETS, ROLLUP or CUBE operations in its original form until 
after query rewrite (see column 7, lines 26-30, and column 7, lines 44-48. The "query 
parser lexes, parses, and semantically checks a query, producing an internal 
representation that is rewritten". Therefore, the query is kept in its original form as an 
intemal representation. Once it is rewritten, it is no longer in its original forni); and 
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(2) at a later stage of query compilation, translating the GROUP BY clause 
with the GROUPING SETS, ROLLUP, or CUBE operations into a plurality of levels 
having one or more grouping sets (see 8:26-42, Figure 7. This step occurs after the step 
listed above) comprised of grouping columns (see 1 1 :62-12:15. The GROUP BY sets 
are comprised of columns a, b, x, and y), 

Cochrane at al . does not teach generating a query execution plan with a super * 
group block having an array of pointers, wherein each pointer points to a linked list 
representing grouping sets for a particular level. 

Galindo-Leoaria et al . teaches generating a query execution plan with a super 
group block having an array of pointers (see 5:25-34. The data stmcture storing the 
altematlve plans), wherein each pointer points to a linked list representing grouping sets 
for a particular level (see 5:25-34, 5:56-63 and Figure 3. There are lists of 'groups' 
connected by links and pointers). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Cochrane et al . by the teaching of 
Galindo-Leoaria et al .. since Galindo-Leoaria et al . teaches that "there are situations 
where it is desirable to obtain infonnation about execution plans in addition to the one 
chosen by the optimizer for execution. In a product-development setting, for example, 
the ability to generate and test a large number of candidate plans for the same query is 
useful in designing, tuning, and checking the large number of components in a search 
engine, especially in its optimizer subsystem" (see 1:45-52). 
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As to claim 5, see the argument in regards to claim 2 above. 



As to claim 6, see the ai^ument in regards to claim 3 above. 

As to claim 7, Cochrane et al . teaches an article of manufacture embodying logic 
for performing a method for optimizing a query, the query being perfonned by a 
computer system to retrieve data from a database stored in a data storage device 
coupled to the computer system (see Abstract), the method comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or 
more GROUPING SETS, ROLLUP or CUBE operations in its original form until after the 
query rewrite (see column 7, lines 26-30, and column 7, lines 44-48. The "query parser 
lexes, parses, and semantically checks a query, producing an intemal representation 
that is rewritten". Therefore, the query is kept in its original form as an Internal 
representation. Once it is rewritten, it is no longer in its original form);; and 

(b) at a later stage of query compilation, translating the GROUP BY clause with 
the GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having 
one or more grouping sets (see 8:26-42, Figure 7. This step occurs after the step listed 
above) comprised of grouping columns (see 1 1 :62-12:1 5. The GROUP BY sets are 
comprised of columns a, b, x, and y) 

Cochrane et al . does not teach generating a query execution plan with a super 
group block having an array of pointers, wherein each pointer points to a linked list 
representing grouping sets for a particular level. 
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Galindo-Leaaria et al . teaches generating a query execution plan with a super 
group block having an an^y of pointers (see 5:25-34. The data structure storing the 
alternative plans), wherein each pointer points to a linked list representing grouping sets 
for a particular level (see 5:25-34, 5:56-63 and Figure 3. There are lists of 'groups' 
connected by links and pointers). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Cochrane et al . by the teaching of 
Galindo-Leaaria et al .. since Galindo-Leaaria et al . teaches that "there are situations 
where It is desirable to obtain infomiation about execution plans in addition to the one 
chosen by the optimizer for execution. In a product-development setting, for example, 
the ability to generate and test a large number of candidate plans for the same query is 
useful in designing, tuning, and checking the large number of components in a search 
engine, especially in its optimizer subsystem" (see 1 :45-52). 

As to claim 8, see the rejection in regards to claim 2 above. 

As to claim 9, see the rejection in regards to claim 3 above. 

Response to Arguments 

6. Applicant's arguments filed 1 6 November 2006 have been fully considered but 
they are not persuasive. 
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Applicant argues that the combination of Cochrane et al . and Galindo-Leoaria et 
al. does not "maintain the GROUP BYs in their original form until after query rewrite". 
This argument Is not correct. Cochrane et al .. in column 8, lines 26-30, teaches 
"generally, the query parser lexes, parses, and semantically checks a query, producing 
an internal representation (a "query graph model") that Is rewritten and submitted to the 
optimizer which generates an optimized query execution plan". The internal 
representation is "maintained" until it Is rewritten. Once the query is rewritten, it Is "after 
query rewrite". As the internal representation is rewritten, it is no longer "maintained". 

Applicant argues that the structure in Galindo-Leoaria et al . has nothing to do 
with "grouping sets comprised of grouping columns". In response to this argument, 
Examiner notes that Cochrane et al . teaches "grouping sets comprised of grouping 
columns". 
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Conclusion 



7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles D. Adams whose telephone number is (571 ) 
272-3938. The examiner can nomially be reached on 8:30 AM - 5:00 PM, M - F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Infomriation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infomiation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-91 99 (IN USA OR CANADA) or 571 -272-1 000. 



Charles Adams 
AU2164 




